(12) INTERNATIONAL APPLICATION PUBUSHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) Worid Intellectual Property Or^anizatioii 
International Bureau 

(43) International Publication Date 
19 April 2001 (19.04.2001) 




PCT 



lllilDlilllllDliiiiillilll 

(10) International Publication Number 

wo 01/27723 Al 



(51) lotematioDal Patent Classification^: G06F 1/00. 
G07C9yD0 

(21) Iflternational Application Number: PCT/GB0Q^3850 

(22) International Filing Date: 6 October 2000 (06.10.2000) 

(25) Filing Language: English 

(26) Publication Language English 



(30) Priority Data: 
9923802^ 



8 October 1999 (08.10.1999) GB 



(71) Applicant (for all designated States except US): 
HEWLETT-PACKARD COMPANY [USAJS]; 3000 
Hanover Street, Palo Alto, CA 94304 (US). 

(72) Inventors; and 

(75) Inventors/AppUcants (for US only): VAMVAKAS, 
Athanasios [GR/GR]; Maigaiitiou 69, Kamateio, Athens 



(GR). PEARSON, Siani [GB/GB]; 35 Sandyleaze, West- 
bury-on-Trynu Bristol BS9 3FZ (GB). CHEN» Liqun 
[CN/GB]; 1 Harvest Qose, Bradley Stoke, Bristol BS32 
9DQ (GB). 

(74) Agent: LAWRENCE, Richard, Anthony; Hewlett 
Packard Limirpd , Intellecnial Pnpeay Section, FDton 
Road, Stoke Gi£ford, Bristol BS34 8QZ (GB). 

(81) Designated States (national): JP, US. 

(84) Designated States (regional): European patent (AT, BE, 
CH, CY. DE, DK, ES. FL PR. GB , GR, IE, rr. LU, MC. 
NL, FT, SE). 

Published: 

— With international search repal. 

For two-letter codes and other abbreviations, refer to the "Guid' 
ance Notes on Codes and Abbreviations " appearing at the begin* 
ning of each regular issue of the PCT Gazette. 



= (54) Title: TRUSTBD COMPUTING PLATFORM WITH BIOMETRIC AUTHENTTCAnON 



npeniblo 




Transactions between TO, SC and BR 



1^ (57) Abstract: A method is provided for authenticating a user by a compuimg platform eft ntaining g migtfH c^mp wT it having a 
^ secure processor protected fiom lAysical and logical interference. The metfaod cnmpriseg tfwi garim» pfnf^_wir anrfM>nt«-afifig ^ 
^ menic reader, the secure processor aii t hen t i c a t ing a secoie tohen containing authentic user hiomettic data; capture of userbiometric 
^ data by die biometiic reada; and transfer of the captured user biomrtric data to the scare processor; trai«fer nf thg mithfjtitir 

biometric data to die secure processor, conqnrison of die audientic user biometiic data wiA die captured user biomeiric data; and 
O auth e nticati on of die user by die secure processor on die basis of die bi<»nedic data compaiison. A data proccssmg system for pro- 
^ viding such audientication (and eadi of die components of such a system: a computmg pUtfoim, a biometric reader, and a secure 
1^ token, preferably a smart card) are also provided. 



10 



A, «-m» PCT/GB00/038S0 
WO 01/27723 

1 

TOUSIED COMIVnNO PUOPORM WTIH BIOMEIRIC AmHOmCAnON 

The invention provides a method for user authentication and a system, and 
components of a system, for providing such user authentication. 

Security tokens, for example smart cards or cryptographic coprocessors, have been 
proposed for various security functions including accessing computer platforms (Tiost 
platfonns") and electronic commerce. For example, a smart card storing confidential 
information accessible only to a relevant user can be used by the user to log on to a 
conqiuter, to sign a document, or to provide credentials needed for electronic 
commerce. Where a user needs to access sensitive information or services, biometrics 
can also be used to enhance user au&entication. 

Authcndcalion poses particularly difBcult problems in distributed environments, 
15 where a primary server may not be available and each individual host needs to be able 

to enforce access control decisions. It is important that a high degree of security is 

maintained (particularly in military or financial systems) while the functionality of the 

system must be acceptable to useis. If biometrics is used to enhance authentication. 

any personal biometric information should be properly secured against unauthorised 
20 access or manipulation. Furtheraiorc attacks such as spoofing of users, unauthorised 

modification of readere. substitution of software or replay attacks need to be 

prevmted. 

All existing biometric systems use two procedures to verify users. One is enrohncnt - 
25 the system captures an individual's biometric infonnation (referred to hereafter as 
"Bio code"). The second is the matciiing process, by which the Bio code is conq)ared 
to recently captured biometric information (hereafter referred to as the "Bio data") 
resulting in either a match, or no match. TTie liaatching process is further categoriwd 
into verification (one-Uw)ne) or identification (one-to-many). Many difTerent 
30 biometric systems exist (fingerprint, retina, hand geometry. ..) and the actual choice 
for a system integrator depends on the characteristics of each technique (a signature 
may be excellent for finance but poor for access control. . .). 
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It is becoming common to implement biometric technology in existing systems to 
increase security and reduce the problems of password management. The biggest 
threat to such systems is that Uie user's biometric data becomes compromised, 
allowing replay attaclcs. Existing vendors claim to support encryption between 
5 biometric reader and computer, but this is generally at a low level and susceptible to 

replay. x 

Existing protocols for secure authentication using biometric readers and smart cards 
are described in "Smart cards portable security" by J-P Thomasson and L Baldi, 
10 Second Annual IEEE International Conference on Innovative Systems in Silicon, 
1997, and in "On Enabling Secure Applications thtx)ugh Off-line Biometric 
Identification" by GI Davida, Y Frankel and BJ Matt, Symposium on Security and 
Privacy IEEE 1998. In these arrangements, smart cards are used essentially for 
storage, and problems of eavesdropping on the biometric reader are not discussed. 

IS 

In a first aspect, the invention provides a computing platfonn adq)ted to authenticate 
a user, comprising: a trusted component having a secure processor protected &om 
physical and logical interference; communication paths between the trusted 
component and firstly, a biometric reader adq)ted to o^ture biometric data 6om a 

20 user and having a reader identifier and, secondly, a secure token for storing authentic 
biometric data of a user and having a token identifier, wherein the secure processor is 
adapted to authenticate the biometric reader and the secure token by their respective 
identifiers, retreive authentic biometric data finom the secure token, retreive csptured 
biometric data firom the biometric reader, and compare the authentic biometric data 

25 and the cdptmtd biometric data to authenticate a user. 

In a second aspect, the invention provides a biometric reader adapted to c^ture 
biometric data fiom a user and comprising a reader identifier, wherein the biometric 
reader has a cryptographic identity and a cryptogr^hic processor. 

30 

In a third aspect, the invention provides secure token for retaining authentic user 
biometric data, comprising: a memory holding the authentic user biometric data; and a 
token identifier. 



wo 01/27723 



3 



PCT/GBOO/03850 



In a fourth aspect, the invention provides a data processing system comprising a 
computing platform, a biometric reader, and a secure token as indicated above. 

S In a fifth aspect, the invention provides a method of authenticating a user by a 
computing platform containing a trusted component having a secure processor 
protected fiom physical and logical interference, the method comprising: the secure 
processor authenticating a biometric reader, the secure processor authenticating a 
secure token containing authentic user biometric data; capture of user biometric data 
10 by the biometric reader, and transfer of the c^tured user biometric data to the secure 
processor, transfer of the authentic user biometric data to the secure processor, 
comparison of the authentic user biometric data with the c^tured user biometric data; 
and authentication of the user by the secure processor on the basis of the biometric 
data comparison. 

15 

Even though biometrics is an emerging technology with a promising future, most 
work done by die scientific community has concentrated on inq>rovcmait of biometric 
algoriduns. The present inventors have realised that protection of biometric 
information for user authentication ms^ be more significant. In particular, it is 

20 particularly desirable that systems which implement biometric technology use secure 
protocols for transmission of biometric information, to prevent eavesdnqyping. 
. Preferred embodiments of the invention provide a secure protocol and environment 
for transmission of biometric information, a secure environment and storage for Bio 
code and Bio data, and auttientication and integrity checks between relevant 

25 components. 

Of use in the present invention is a trusted component (described here below but also 
in tiie applicanf s copending hitemational Patent .^jplication No. PCT/GB 00/00528 
entitied Trusted Computing Platforai", filed on 15 February 2000 and incorporated 
30 by reference herein). Such a component has the main purpose of reassuring a user or 
other interacting party that a platform is reliable and is not at risk of subversion. 
Other desirable functionality includes monitoring of the integrity of code and of 
providing a secure, reliable display to the user. A trusted component desirably 
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contains a cryptographic processor and the capacity to conununicate securely with 
other processing entities. 

A preferred embodiment of the present invention uses a tamper-proof trusted 
component (TQ in a computing platform (possibly public, or shared by several users) 
in conjuction with a secure token such as a smart card (SC) and a biometric reader 
(BR) (typically an independent machine) to authenticate the owner of the token 
securely. If mutual authentication succeeds, biometric data is obtained via the reader 
and conq)ared within the trusted component with bio code pre-stored in the secure 
token. 

In the preferred model the TC is the main controller of the information flow, acting 
like a primary server. The SC carries Bio code and transfers it securely to the TC. 
The BR should also obtain and send the Bio data to the TC securely. 

In specific arrangements according to the invention, authentication is as follows. SC 
and TC mutually authenticate - if successful. Bio code passes to the TC. 
(Alternatively Bio code could be held centrally under server control and accessed by a 
reference passed from the SC). The TC authenticates the BR (may not be necessary if 
the BR is integral with the TCs platform, or with the SC). The SC may also need to 
authenticate the BR (indirectly, via the TQ. If authentication is satisfied, user data 
may be captured by the BR and sent to the TC, which compares Bio code and Bio 
data. The match result can be reported to die user by a trusted display (described 
below) or to the SC - reporting to the SC may be effective if certain data is only to be 
released by the SC after vsa authentication. The TC may then be used to obtain 
documents restricted to the owner of the SC. Either or both the TC and the SC can 
make a log of successfiil or failed authentication attempts, transfer of Bio code or 
data, and/or the results of the matching process (together with any data or ^plications 
used m consequmce). 

In a preferred arrangement, SC authenticates the TC, TC authenticates the BR and the 
TC, and the SC and the TC work together to authenticate the user. The trusted 
relationships are as follows: SC, TC and BR know the public keys of a certification 
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authority (CA) and believe that only the CA knows the coiresponding private keys 
and that these key pairs are valid. SC» TC and BR each believe that the other entities 
will follow the correct protocol. 

5 Specific embodiments of the invention will now be described, by way of example, 
with reference to the accompanying drawings, in ii^ch: 

Figure 1 shows elements of a host computer ^ropriate for use as a trusted client 
platfoim in embodiments of the invention; 

10 

Figure 2 shows the hardware architecture of the host computer of Figure 1; 

Figure 3 shows the elements of a trusted device suitable for use in embodiments of the 
invention; 

15 

Figure 4 shows a preferred process for obtaining an integrity metric; 

Figure S shows a process for verifying the integrity of a trusted platform; 

20 Figure 6 shows a process for verifying the integrity of a trusted platform by a user 
with a smart card; 

Figure 7 shows the processing engine of a user smart card suitable for use in the 
process of Figure 6; 

25 

Figure 8 shows a physical system for tnq)lementing an embodiment of the invention; 

Figure 9 shows transactions between components in an embodiment of the invention; 
and 

30 

Figure 10 shows a logical arrangement of each component used in an embodiment of 
the invention. 
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An embodiment of the present invention will now be described, by way of example. 
A part of the system of this prefetred embodiment is a client platform will be 
described which contains a trusted component, the trusted component allowing secure 
and reliable interaction with the client platform by users or other parties 
5 communicating with the client platform. Such a trusted component is described 
below, but is more fiilly described in the applicanf s copending International Patent 
Application No. PCT/GB 00/00528 entitled Trusted Computing Platfomi" filed on 
1 S February 2000 and incorporated by reference herein. The trusted conqx)nent in the 
client platform also controls the client platform display, so the user can be confident 

10 that what is seen on the display has not been subverted by an unauthorised process 
operating on the client platform. This aspect of the trusted component is also 
described below, but is more fully described in the applicant's copending International 
Patent Application No. PCT/GB 00/01996 entitled "System for Digitally Signing a 
Document" filed on 25 May 2000 and incorporated by reference herein. The system 

15 also employs in preferred embodiments a trusted token personal to a user - in the 
embodiment described in detail here, the trusted token is a user smart card. In 
addition, in the embodiment described, not only the client platform but also the server 
contains a trusted component (though this does need to have trusted display 
functionality). 

20 

Certain elements of the system - the trusted component, including trusted display 
functionality, and the user smart card * will now be described in detail with refermce 
to Figures 1 to 7. The skilled person will a^ypredate that in the context of the present 
invention, the specific form of trusted computing platform (and trusted component), 
'25 trusted display and smart card are not oitical, and may be modified without departing 
fiom the scope of the invention as claimed 

To achieve a trusted computing platform, there is incorporated into the computing 
platform a physical trusted device whose function is to bind the identity of the 
30 platform to reliably measured data that provides an integrity metric of the platform. 
The trusted device may also (as is described below) act as a trusted display processor. 
The trusted display processor (or a device with similar properties) is associated with 
video data at a stage in the video processing beyond the point where data can be 
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manipulated by standard host computer software. This allows the trusted display 
processor to display data on a display surface without interference or subversion by 
the host computer software. Thus, the trusted display processor can be certain what 
image is currently bdng displayed to the user The identity and the integrity metric 
5 arc compared with expected values provided by a trusted party (TP) that is prepared to 
vouch for the trustworthiness of the platform. If there is a match, the implication is 
that at least part of the platform is operating coirectly, dqiending on the scope of the 
integrity mdric. 

10 A user verifies the correct operation of the platform before exchanging other data with 
the platform. A user does this by requesting the trusted device to provide its identity 
and an integrity metric. (Optionally the trusted device will refuse to provide evidoice 
of identity if it itself was unable to verify correct operation of the platform.) The user 
receives the proof of identity and the identity metric, and compares them against 

15 values which it believes to be true. Those proper values are provided by the TP or 
another entity that is trusted by the user. If data reported by the trusted device is the 
same as that provided by the TP, the user trusts the platform. This is because the user 
trusts the entity. The entity trusts the platform because it has previously validated the 
identity and determined the proper integrity metric of the platform. 

20 

Once a user has established trusted operation of the platform, he exchanges other data 
with the platform. For a local user; the exchange mi^t be by interacting with some 
software application rumiing on Ae platfonn. For a remote user, the exchange might 
involve a secure transaction. In either case, the data achanged is 'signed* by the 
25 trusted device. The user can then have greater confidence that data is beiiig 
exchange with a platfonn whose behaviour can be trusted. 

The trusted device uses cryptogr^hic processes but does not necessarily provide an 
external interface to those cryptographic processes. Also, a most desirable 
30 implementation would be to make the trusted device tamperproof, to protect secrets 
by making them inaccessible to other platform functions and provide an environment 
that is substantially immune to unauthorised modification. Since tan4)er-proofing is 
impossible, the best 2q>proximation is a trusted device that is tan^ier-resistant, or 
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tamper-detecting. The trusted device, therefore, preferably consists of one physical 
con^Kment that is taiiq)er-resistant 

Techniques relevant to tamper-resistance are well known to those skilled in the art of 
5 security. These techniques include methods for resisting tampering (such as 
appropriate encapsulation of the trusted device), methods for detecting tampering 
(such as detection of out of specification voltages. X-rays, or loss of physical integrity 
in the trusted device casing), and methods for eliminating data when tampering is 
detected. Further discussion of ^ropriate techniques can be found at 
10 httpy/www.cl.cam.ac.uk/~mgk25/taniperJitml. It will be appreciated thai, although 
tampa-proofing is a most desirable feature of the present invention, it does not enta- 
into tiie normal operation of the mvaition and, as such, is beyond the scope of the 
present invention and will not be described in any detail herein. 

15 The trusted device is preferably a physical one because it must be difficult to forge. It 
is most preferably tampw-resistant because it must be hard to counterfeit. It typically 
has an engine capable of using cryptogr^hic processes because it is required to prove 
identity, both locally and at a distance, and it contains at least one method of 
measuring some integrity metric of the platfisrm with which it is associated. 

20 

Figure I ilhistrates a host conqnita- system in whidi the host conq)uta- is (tor 
example) a Personal Conqiuter, ot PC, vMch opoates under the Windows NT™ 
operating system. According to Figure 1, the host computer 100 is connected to a 
visual display unit (VDU) 105. a keyboard 110, a mouse 115 and a smartcaid reader 

25 120,'and a local area network (LAN) 125, which in turn is connected to the Internet 
130. Herein, the smaitcard reader is an indq)endent unit, alttiough it m^ be an 
integral part of the keyboard. The VDU, keyboard, mouse, and trusted switch can be 
thought of as the human/computer inter&ce (HCI) of the host computer. More 
specificalfy, the display, when operating under trusted control, as will be described, 

30 can be thought of as part of a ♦trusted user interface'. Figure 1 also illustrates a 
sanartcard 122 for use in the present embodiment as will be described. 

Figure 2 shows a hardware architecture of the host computer of Figure 1. 
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According to Figure 2, the host computer 100 comprises a central processing unit 
(CPU) 200, or main processor, connected to main memory, which comprises RAM 
205 and ROM 210, all of which are mounted on a motherboard 215 of die host 
5 computer 100. The CPU in this case is a Pentium™ processor. The CPU is connected 
via a PCI (Peripheral Con4>onent Interconnect) bridge 220 to a PCI bus 225, to which 
are attached the other main components of the host con^uter 100. The bus 225 
comprises qqiropriate control, address and data portions, which will not be described 
in detail herein. For a detailed description of Pentium processors and PCI 
10 architectures, which is beyond the scope of the present description, the reader is 
referred to the book. The Indispensable PC Hardware Handbook", 3rd Edition, by 
Hans-Peter Messmer, published by Addison-Wesley, ISBN 0-201-40399-4. Of 
course, the present embodiment is in no way limited to implementation using Pentium 
processors, Windows™ operating systems or PCI buses. 

15 

The other main components of the host computer 100 attached to the PCI bus 225 
include: a SCSI (small computer system interface) ad^q^tor connected via a SCSI bus 
235 to a hard disk drive 2600 and a CD-ROM drive 2605; a LAN (local area network) 
adaptor 250 for coimecting the host computer 100 to a LAN 125, via which the host 

20 computer 100 can communicate vnth other host computers (not shown), such as file 
senders, print servers or emafl servers, and the Internet 130; an 10 (iiq)ut/ou^ut) 
device 225, for attaching the keyboard 110, mouse 115 and smartcard reader 120; and 
a trusted device 260 (which incorporates the trusted displ^ processor function). The 
trusted display processor handles all standard display functions plus a number of 

25 further tasks, which will be described in detail below. 'Standard display functions' are 
those functions that one would normally expect to find in any standard host computer 
100, for example a PC operating undo* the \\^dows NT™ operating system, for 
displaying an image associated with the operating system or qspUcation software. 

30 All the main components, in particular the trusted device 260, are preferably also 
integrated onto the motherboard 215 of the host computer 100, although, sometimes, 
LAN ad^ters 250 and SCSI adapters 230 can be of the plugin type. 
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Typically, in a personal computer the BIOS program is located in a special reserved 
memory area 215, the upper 64K of the first megabyte of the system memory 
(addresses F000h to FFFFh), and the main processor is arranged to look at this 
memory location first, in accordance with an industry wide standard. 
5 ■ ■ . . 

The significant difference between the platform and a conventional platform is that, 
after reset, the main processor is initially controlled by the trusted device, which then 
hands control ova* to the platform-specific BIOS program, which in turn initialises all 
iiqjut/output devices as normal. After flie BIOS program has executed, control is 
10 handed over as normal by the BIOS program to an operating system program, such as 
^dows NT (TM), which is typically loaded into main memory fi^m a hard disk 
drive. 

Qearly, this change fix)m the normal procedure requires a modification to the 
15 implementation of the industry standard, whereby the main processor 200 is directed 
to address the trusted component (also described as trusted device) 260 to receive its 
first instructions. This change may be made simply by hard-coding a different address 
into the main processor 200. Alternatively, the trusted device 260 may be assigned 
the standard BIOS program address, in which case there is no need to modify the 
20 main processor configuration. 

It is higlily desirable for the BIOS boot block to be contained within the trusted device 
260. This prevents subversion of the obtaining of the integrity metric (vMch could 
odierwise occur if rogue software processes are present) and prevents rogue software 
25 processes creating a situation in whidi the BIOS (even if correct) fails to build the 
proper environment for the operating system. 

Although, in the prefened form to be described, the trusted device 260 is a single, 
discrete component, it is envisaged that the fimctions of the trusted device 260 may 
30 alternatively be split into multiple devices on the motherboard, or even integrated into 
one or more of the existing standard devices of the platform. For example, it is 
feasible to integrate one or more of the fimctions of the trusted device into the main 
processor itself, provided that the fimctions and their communications cannot be 
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subverted. This, however, would probably require separate leads on the processor for 
sole use by the trusted functions. Additionally or alternatively, although in the present 
embodiment the trusted device is a hardware device that is adapted for integration into 
the motherboard 215, it is anticipated that a trusted device may be implemented as a 
5 . 'removable' device, such as a dongle, which could be attached to a platform when 
required. Whether the trusted device is integrated or removable is a matter of design 
choice. However, where the trusted device is separable, a mechanism for providing a 
logical binding between die trusted device and the platform should be present 

10 After system reset, the trusted device 260 performs a secure boot process to ensure 
that the operating system of the platfonn 100 (including the system clock and the 
display on the monitor) is running properly and in a secure manner. During the secure 
boot process, the trusted device 260 acquires an integrity metric of the computing 
platfonn 100. The trusted device 260 can also perform secure data transfer and, for 

15 example, authentication between it and a smart card via encryption/decryption and 
signature/verification. The trusted device 260 can also securely enforce various 
security control policies, such as locking of &e user inter&ce. Moreover, in this 
arrangement the tnisted device 260 also acts as a trusted display processor, providing 
the standard display functions of a display processor and the extra, non-standard 

20 functions for providing a trusted user interfiace. 

According to Figure 3, the trusted device 260 comprises: 
acontrollCT300; 

non-volatile memoiy 305, for exanq)le flash memory, containing respective 
25 control program instructions (i.e. firmwaro) for controlling the operation of the 
microcontroller 300 (alternatively, the trusted device 260 could be embodied in an 
ASIC, which would typically provide greater perfonnance and cost efficiency in mass 
production, but would generally be more expensive to develop and less flexible) - the 
control program includes a measurement function 370 for acqxiiring the integrity 
30 metric from the computing platform and an authentication function 380 for 
authenticating a smart card (or other trusted component); 
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an interface 310 for connecting the trusted device 260 to the PCI bus for 
receiving information including image data (i.e. graphics primitives) fiom the CPU 
200 and also trusted image data from the smartcard 122, as will be described; 

fiame buffer memory 315, which comprises suflScient VRAM (video RAM) in 
5 which to store at least one full image frame (a typical frame buffer memoiy 315 is 1-2 
Mbytes in size, for screen resolutions of 1280x768 supporting up to 16.7 million 
colours); 

a video DAC (digital to analogue converter) 320 for converting pixmap data 
into analogue signals for driving the (analogue) VDU 105, which connects to the 
10 video DAC 320 via a video interface 325; 

volatile memoiy 335, for example DRAM (dynamic RAM) or more expensive 
SRAM (static RAM), for storing state information, particularly received 
cryptographic keys, and for providing a work area for the microcontroller 300; 

a cryptogr^hic processor 340, comprising hardware ciyptographic 
15 accelerators and/or software, arranged to provide the trusted device 260 with a 
cryptographic identity and to provide authmticity, integrity and confidentiality, guard 
against replay attacks, make digital signatures, and use digital certificates, as will be 
described in more detail below; and 

non-volatile memory 345, for example flash memory, for storing an identifier 
20 Iw> of the trusted device 260 (for example a simple text string name - this can be used 
for indexing and labelling of data relevant to the trusted device, but is in itself 
insufBcient to prove the identity of die platform under trusted conditions), a private 
key Sdp of flie trusted device 260, a certificate Certop signed and provided by a trusted 
third party certification agency (TP), such as VeriSign Inc., which binds the trusted 
25 device 260 with a signature public-private key pair and a confidentiality public- 
private key pair and includes the corresponding public keys of the trusted device 260. 

A certificate typically contains such information, but not the public key of the CA. 
That public key is typically made available using a 'Public Key Infiastructure' (PKI). 
30 Operation of a PKI is well known to those skilled in the art of security. 



The certificate Ccrtop is used to si^ly the public key of the trusted device 260 to 
third parties in such a way that fliird parties are confident of the source of the public 
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key and that the public key is a part of a valid public-private key pair. As such, it is 
unnecessary for a third party to have prior knowledge of, or to need to acquire, the 
public key of the trusted device 260. 

5 The certificate Tp (or, optionally, a further certificate) contains not only the public k^ 
of the trusted device 260 but also an authenticated value of the platform integrity 
metric measured by the trusted party (TP). In later communications sessions, a user 
of the platform 100 can verify the integrity of the platform 100 by comparing Ae 
acquired integrity metric wifli the authentic integrity metric in the certificate. If there 
10 is a match, the user can be confident that the platform 10 has not been subverted. 
Knowledge of the TP's generally-available public key enables simple verification of 
the certificate. 

The trusted device 260 is equipped with at least one method of reliably measuring or 
15 acquiring the integrity metric of the computing platform 100 with which it is 
associated. In the present embodiment, the integrity metric is acquired by ttie 
measuremrat function 370 by generating a digest of the BIOS instructions in the 
BIOS memory. Such an acquired integrity metric, if verified as described above, 
gives a potential user of the platform 100 a higji level of confidence that the platform 
20 100 has not been subverted at a hardware, or BIOS program, level. Other known 
processes, for exanq>le virus checkers, will typically be in place to check that the 
operating system and sqiplication program code has not been subverted. 

The measurement function 370 has access to: non-volatile memory 305,345 for 
25 storing a hash program 390 and a private key Sop of the trusted device 260, and 
volatile memory 335 for storing acquired integrity metric in the fonn of a digest 361. 
In ^propiiate embodiments, the volatile memory 335 may also be used to store the 
public keys and associated ID labels 360a-360n of one or more authentic smart cards 
122 that can be used to gain access to the platfonn 100. 

30 

In one preferred implementation, as well as the digest, the integrity metric includes a 
Boolean value, which is stored in volatile memory 335 by the measurement Amotion 
370, for reasons that will become s^parent 
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A preferred process for acquiring an integrity metric will now be described with 
reference to Figure 4. 

5 In step 500, at switch-on, the measurement function 370 monitors the activity of the 
mam processor 200 on the PCI bus 225 to detennine whether the trusted device 260 is 
the first memory accessed. Under conventional operation, a main processor would 
first be directed to the BIOS memory first in order to execute the BIOS program. 
However, in accordance with the arrangement shown, the main processor 200 is 

10 directed to the trusted device 260, which acts as a memory. In step 505, if the trusted 
device 260 is the first monoiy accessed, in step 510, the measurement function 370 
writes to volatile memory 335 a Boolean value which indicates that the trusted device 
260 was the first memory accessed. Otherwise, in step 515, the measurement function 
writes a Boolean value >^ch indicates that the trusted device 260 was not the first 

15 memory accessed. 

In the event the trusted device 260 is not the first memory accessed, there is of course 
a chance that the trusted device 260 will not be accessed at all. This would be the 
case, for example, if the main processor 200 were manipulated to run the BIOS 
20 program first. Under these circumstances, the platform would operate, but would be 
unable to verify its integrity on demand, since the integrity metric would not be 
available. Further, if the trusted device 260 were accessed after the BIOS program 
had been accessed, the Boolean value would clearly indicate lack of integrity of the 
platform. 

25 

In stq> 520, vAiea (or if) accessed as a memory by the main processor 200, the main 
processor 200 reads the stored native hash instructions 390 &om the measurement 
function 370 in stq> 525. The hash instructions 390 are passed for processing by the 
main processor 200 over the data bus 225. Jn step 530, main processor 200 executes 
30 the hash instructions 390 and uses them, in step 535, to compute a digest of the BIOS 
memory 215, by reading the contmts of the BIOS memory 215 and processing those 
contents according to the hash program, hi step 540, the main processor 200 writes 
the computed digest 361 to the appropriate non-volatile memory location 335 in the 
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trusted device 260. The measurement function 370, in step 545, then calls the BIOS 
program in the BIOS memory 215, and execution continues in a conventional manner. 

Clearly, there are a number of diffident ways in which the integrity metric may be 
5 calculated, depending upon the scope of the trust required. The measurement of the 
BIOS program's integrity provides a fundamental check on the integrity of a 
platfomi's underlying processing environment. The integrity metric should be of such 
a form ttiat it will enable reasoning about the validity of the boot process - the value of 
the integrity metric can be used to verify whether the platform booted using the 

10 correct BIOS. Optionally, individual functional blocks within the BIOS could have 
their own digest values, with an ensemble BIOS digest being a digest of these 
individual digests. This enables a policy to state which parts of BIOS operation are 
critical for an intended purpose, and which are irrelevant (in which case the individual 
digests must be stored in such a manner that validity of operation under the policy can 

15 be established). 

Other integrity checks could involve establishing that various other devices, 
components or apparatus attached to the platform are present and in correct woddng 
order. In one exan^le, the BIOS programs associated with a SCSI controller could be 

20 verified to ensure communications with peripheral equipment could be trusted In 
another example, the integrity of other devices, for example memory devices or co- 
processors, on the platform could be verified by enacting fixed challenge/response 
interactions to ensure consistent results. Where the trusted device 260 is a separable 
component, some such form of interaction is desirable to provide an appropriate 

25 logical binding between the trusted device 260 and the platform. Also, although in the 
present onbodiment the trusted device 260 utilises the data bus as its main means of 
communication with other parts of the platform, it is feasible to provide alternative 
communications paflis, such as hard-wired paths or optical paths - such an 
arrangement is described in greater detail below with reference to Figures 8 and 9. 

30 Further, although in the present embodiment the trusted device 260 instructs the main 
processor 200 to calculate the integrity metric in other embodiments, the trusted 
device itself is arranged to measure one or more integrity metrics. 
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Preferably, the BIOS boot process includes mechanisms to verify the integrity of the 
boot process itself. Such mechanisms are ah^ady known fiiom, for example. Inters 
draft "Wired for Management baseline specification v 2.0 - BOOT Integrity Service", 
and involve calculating digests of software or firmware before loading that software 

5 or firmware. Such a computed digest is compared with a value stored in a certificate 
provided by a trusted entity, whose public key is known to the BIOS. The 
software/firmware is then loaded only if tiie computed value matches the expected 
value from the certificate, and the certificate has been proven valid by use of the 
trusted entity's public key. Otherwise, an ^propriate exception handling routine is 

10 invoked. 

Optionally, after receiving the computed BIOS digest, the trusted device 260 may 
inspect the proper value of the BIOS digest in the certificate and not pass control to 
the BIOS if the computed digest does not match the proper value. Additionally, or 
15 alternatively, the trusted device 260 may inspect the Boolean value and not pass 
control back to the BIOS if the trusted device 260 was not the first memory accessed. 
In either of these cases, an appropriate exception handling routine may be invoked 

Figure 5 illustrates the flow of actions by a TP, the trusted device 260 incorporated 
20 into a platform, and a user (of a remote platform) who wants to verify the integrity of 
the trusted platform. It will be qypreciated that substantially the same steps as are 
dq)icted in Figure S are involved when the user is a local user. In either case, the user 
would typically rely on some form of software plication to enact the verification. It 
would be possible to run the software application on the remote platform or fht 
25 trusted platfbiin. However, Aere is a chance that, even on the remote platform, the 
software ^hcation could be subverted in some way. Therefore, it is anticipated that, 
for a high level of integrity, the software application would reside on a smart card of 
the user, who would insert the smart card into an appropriate reader for the purposes 
of verification. Figure 5 illustrates the flow of actions for the general case - a more 
30 specific flow of actions for verification by a user smart card will be described with 
reference to Figure 6 fiirther below. 
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At the first instance^ a TP, which vouches for trusted platforms, will inspect the type 
of the platform to decide whether to vouch for it or not. This will be a matter of 
poUcy. If alt is well, in stq> 600, the TP measures the value of integrity metric of the 
platform. Then, Hit TP generates a certificate, in step 605, for the platform. The 
5 certificate is generated by the TP by ^pending the trusted device's public key, and 
optionally its ID label, to the measured integrity metric, and signing the string with 
the TP's private key. 

The trusted device 260 can subsequently prove its identity by using its private key to 
10 process some input data received from the user and produce ou^ut data, such that the 
iiq>ut/ou^ut pair is statistically impossible to produce without knowledge of the 
private key. Hence, knowledge of the private key forms the basis of identity in this 
case. Clearly, it would be feasible to use symmetric encryption to form the basis of 
identity. However, the disadvantage of using symmetric encryption is that the user 
15 would need to share his secret with the trusted device. Further, as a result of the need 
to share the secret widi the user, while syzmnetric encryption would in principle be 
sufficient to prove identity to the user, it would insufficient to prove identity to a third 
party, who could not be entirely sure the verification originated from the trusted 
device or the user. 

20 

hi step 610, the trusted device 260 is initialised by writing the certificate into die 
appropriate non-volatile memory locations of the trusted device 260. This is done, 
preferably, by secure communication with the trusted device 260 after it is installed in 
the mothoboard 215. The method of writing the certificate to the trusted device 260 
25 is aiudogous to the method used to initialise smart cards by writing private keys 
tiiereto. The secure communications is sqsported by a 'master key', known only to 
the TP, that is writta to flie trusted device (or smart card) during manufacture, and 
used to enable the writing of data to the trusted device 260; writing of data to flie 
trusted device 260 without knowledge of the master key is not possible. 

30 

At some later point during operation of the platfoim, for example when it is switched 
on or reset, in step 615, the trusted device 260 acquires and stores the integrity metric 
of the platform. 
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When a user wishes to communicate with the platfoim, in step 620, he creates a 
nonce, such as a random number, and, in step 625, challenges the trusted device 260 
(the operating system of the platform, or an appropriate software application, is 
5 arranged to recognise the challenge and pass it to the trusted device 260, typically via 
a BIOS-type call, in an qipropriate fashion). The nonce is used to protect the user 
from deception caused by rq)lay of old but genuine signatures (called a 'replay 
attack') by untrustworthy platforms. The process of providing a nonce and verifying 
the response is an example of the well-known 'challenge/response* process. 

10 

In step 630, the trusted device 260 receives the challenge and creates an appropriate 
response. This may be a digest of the measured integrity metric and the nonce, and 
optionally its ID label. Then, in step 635, the trusted device 260 signs the digest, 
using its private key, and returns the signed digest, accompanied by the certificate 
15 Certop, to the user. 

In step 640, the user receives the challenge response and verifies the certificate using 
the well known public key of the TP. The user then, in step 650, extracts the trusted 
device's 260 public key firom the certificate and uses it to decrypt the signed digest 

20 from the challenge response. Then, in step 660, the user verifies the nonce inside the 
challrage response. Next, in step 670, the user compares the computed integrity 
metric, which it extracts from the challenge response, with ttie proper platform 
integrity metric, which it extracts fix>m the certificate. If any of the foregoing 
verification steps fails, in steps 645, 655, 665 or 675, the whole process ends in step 

25 680 with no fiirther communications taking place. 

Assuming all is well, in steps 685 and 690, the user and the trusted platform use other 
protocols to set up secure communications for other data, where the data fit)m the 
platform is preferably signed by the trusted device 260. 

30 

Further refinements of this verification process are possible. It is desirable that the 
challenger becomes aware, throu^ the challenge, both of the value of the platform 
integrity metric and also of the method by which it was obtained. Both these pieces of 
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information are desirable to allow the challenger to make a proper decision about the 
integrity of the platform. The challenger also has many different options available - it 
may accept that the integrity metric is recognised as valid in the trusted device 260, or 
may alternatively only accept that the platform has the relevant level of integrity if the 
5 value of the integrity metric is equal to a value held by the challenger (or may hold 
there to be different levels of trust in these two cases). 

The techniques of signing, using certificates, and challenge/response, and using them 
to prove idmtity, are well known to those skilled in the art of security and therefore 
10 need not be described in any more detail herein. 

In preferred arrangements of the system, a user employs a smart card 122 to verify a 
trusted platform. The processing engine of a smartcard suitable for use in accordance 
with the preferred embodiment is illustrated in Figure 7. The processing engine 

15 comprises a processor 400 for enacting standard encryption and decryption functions, 
to support verification of information received fiom elsewhere. In the present 
embodiment, the processor 400 is an 8-bit microcontroller, which has a built-in 
operating system and is arranged to communicate with the outside world via 
asynchronous protocols specified thious^ ISO 7816-3, 4, T=0, T=l and T«14 

20 standards. The smartcard also comprises non-volatile memory 420, for example fiash 
memory, containing an identifier Isc of the smartcard 122, a private key Ssc, used for 
digitally signing data, and a certificate Certsc, provided by a trusted fliird party 
certification agency, which binds the smartcard with public-private key pairs and 
includes the corre^nding public keys of the smartcard 122 (the same in nature to the 

25 certificate Cer^p of the trusted device 260). Further, the smartcard contains 'seal* 
data SEAL in the non-volatile memory 420, which can be represented gr^hically by 
the trusted display processor 260 to indicate to the user that a process is operating 
securely with tiie user's smartcard, as will be described in detail below. In the present 
embodiment, the seal data SEAL is in the form of an image pixmap, which was 

30 originally selected by the user as a unique identifier, for example an image of the user 
himself and loaded into the smartcard 122 using well-known techniques. The 
processor 400 also has access to volatile manory 430, for example RAM, for storing 
state information (such as received keys) and providing a working area for the 
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processor 400, and an interface 440. for example electrical contacts, for 
communicating with a smart card reader 

Seal images can consmne relatively laige amounts of memory if stored as pixm^s. 
5 This may be a distinct disadvantage in circumstances where the image needs to be 
stored on a smartcard 122, where memoiy capacity is relatively limited. The memory 
requirement may be reduced by a number of dififerent techniques. For example, the 
seal image could conqmse: a conqiressed image, which can be decompressed by the 
trusted device 260; a thumb-nail image that forms the primitive element of a repeating 

10 mosaic generated by the trusted device 260; a naturally compressed image, such as a 
set of alphanumeric characters, which can be displayed by the trusted device 260 as a 
single large image, or used as a thumb-nail image as above. In any of these 
alternatives, the seal data itself may be in encrypted form and require the trusted 
device 260 to decrypt the data before it can be displayed Alternatively, the seal data 

15 may be an encrypted index, which identifies one of a number of possible images 
stored by the host computer 100 or a network server. In this case, the index would be 
fetched by the trusted device 260 across a secure channel and decrypted in order to 
retrieve and display the correct image. Further, the seal data could comprise 
instructions (for example PostScript™ instructions) that could be interpreted by an 

20 ^>propriately programmed trusted device 260 to generate an image. 

As mdicated above. Figure 6 shows the flow of actions in an example of verification 
of platform integrity by a user interacting with the trusted platform with a smart card 
122. As will be described, the process conveniently implements a challenge/response 

25 routine. There exist many available challenge/response mechanisms. The 
implementation of an authentication protocol used in the present embodiment is 
mutual (or 3-stq>) authentication, as described in ISO/IEC 9798-3, '"bfoimation 
technology - Security techniques - Entity authentication mechanisms; Part 3; Entity 
authentication using a public key algorithm". International Organization for 

30 Standardization, November 12293. Of course, there is no reason why other 
authentication procedures cannot be used, for example 2-step or 4-step, as also 
described in this reference. 
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Initially; the user inserts their smart card 122 into the smart card reader 120 of the 
platform in step 700. 



Befordiand, a platfonn configured for use by users of in this way will typically be 
5 operating under the control of its standard operating system and executing the 
authentication process, which waits for a user to insert their smart card 122. Apart 
fiom the smart card reader 120 being active in this way, such a platform is typically 
rendered inaccessible to users by 'locking' the user interface (i.e. the screen, keyboard 
and mouse). 

10 

When the smart card 122 is inserted into the smart card reader 120, the trusted device 
260 is triggered to attempt mutual authentication in step by generating and 
transmitting a nonce A to the smart card 122 in step 705. A nonce, such as a random 
ninnber, is used to protect the originator from deception caused by replay of old but 
15 genuine responses (called a 'replay attack*) by untrustworthy third parties. 

In response, in step 710, the smart card 122 generates and returns a response 
comprising the concatenation of: the plain text of the nonce A, a new nonce B 
generated by the smart card 122, an ID of die trusted device 260 and some 
20 redundancjr, the signature of the pkun tact, generated by signing the plain text widi 
the private key of die smart card 122; and a certificate containing the ID and the 
public key of the smart card 122. 

The trusted device 260 authoiticates the response by using the public key in the 
25 certificate to verify the signature of the plain text in step 715. If the response is not 
authentic, the process ends in step 720. If the response is authentic, in stq> 725 the 
trusted device 260 generates and sends a furdier response including die concatoiation 
of: die plain text of the nonce A« the nonce B, an ID of die smart card 122 and the 
acquired integrity metric; the signature of the plain text, generated by signing die 
30 plain text using the private key of the trusted device 260; and the certificate 
comprising the public key of the trusted device 260 and the authentic integrity metric, 
both signed by the private key of the TP. 
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The smart card 122 authenticates this response by using the pubUc key of the TP and 
comparing the acquired integrity metric with the authentic integrity metric, where a 
match indicates successful verification, in step 730. If the further response is not 
authentic, the process ends in step 735. 

5 

If the procedure is successful, both the trusted device 260 has authenticated the smart 
card 122 and the smart card 122 has verified the integrity of the trusted platform and, 
in step 740, the authentication process executes the secure process for the user. 

10 In certain types of interaction, the authentication process can end at this point 
However, if a session is to be continued between the user and the trusted platform, it 
is desirable to ensure that the user remains authenticated to the platform. 

Where continued authentication is required, the authentication process sets an intenral 
15 timer in step 745. Thaeafler, using appropriate operating system interrupt routines, 
the authentication process services the interval timer periodically to detect when the 
timer meets or exceeds a pre-deteimined timeout period in step 750. 

Clearly, the authentication process and the interval timer run in parallel with the 
20 secure process. When the timeout period is met or exceeded, the authentication 
process triggers the trusted device 260 to re-authenticate the smart card 122, by 
transmitting a challenge for the smart card 122 to identify itself in step 760. The 

smart card 122 returns a certificate including its ID and its public key in step 765. In 
step 770, if there is no response (for example, as a result of the smart card 122 having 
25 been rraioved) or the certificate is no longer valid for some reason (for exaii4)le, the 
smart card has been replaced with a different smart card), the session is terminated by 
the trusted device 260 in step 775. Otherwise, in step 770, the process ftom step 745 
repeats by resetting the interval timer. 

30 Additionally, or altanatively, in some embodiments it may be required that the user 
profile is encrypted and signed to protect privacy and integrity. If so, a secure data 
transfer protocol may be needed between the trusted device 260 and the smart card 
122. There exist many available mechanisms for transfeiring secure credentials 
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betweoi two entities. A possible implementation, which may be used in the present 
embodiment, is secure key transport mechanisms &om BO/IEC DIS 11770-3, 
"Information technology - Security techniques - Key management - Part 3: 
Mechanisms using asymmetric techniques". International Organization for 
5 Standardization, March 1997. 

Modifications of this verification process using other well-known challenge and 
response techniques can easily be achieved by tiie skilled person. Sunilarly, 
altemative verification processes can be used by parties interacting with the platform 
10 in a different manner (tiiat is, other than as a user equipped witii a smart card). 

As described above, the trusted device 260 lends its identity and trusted processes to 
the host computer and the trusted display processor has those properties by virtue of 
its tamper-resistance, resistance to forgery, and resistance to counterfeiting. Only 
15 selected entities with qjpropriate authentication mechanisms are able to influence the 
processes running inside the trusted device 260. Neither an ordinary user of the host 
computer, nor any ordinary user or any ordinary entity connected via a network to the 
host campata may access or interfere with the processes running inside the trusted 
device 260. The trusted device 260 has fbs property of being "inviolate". 

20 

It will be apparent from Rgnre 3 that the frame buffer memory 3 1 5 is only accessible 
by the trusted display processor 260 itself; and not by the CPU 200. This is an 
important feature of the preferred embodiment, since it is imperative that the CPU 
200, or, more inq>ortandy, subversive qiplication {uograms ot viruses, cannot modify 
25 the pixmap during a trusted operation. Of course, it would be feasible to provide the 
same level of security even if tbe CPU 200 could directly access the frame buffer 
memory 315, as long as tiie trusted display {xocessor 260 were arranged to have 
ultimate control over when the CPU 200 could access the frame buffer memory 315. 
Obviously, this latter scheme would be more difficult to implement 

30 

A ^ical process by which graphics primitives are generated by a host computer 100 
will now be described by way of badcground. Initially, an application program, which 
wishes to display a particular image, makes an appropriate call, via a graphical API 
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(application programming interface), to the operating system. An API typically 
provides a standard interface for an application program to access specific underlying 
display functions, such as provided by Wndows NT™, for the purposes of displaying 
an image. The API call causes the operating system to make respective gr^hics 
5 driver library routine calls, which result in the generation of gi^hics primitives 
specific to a display processor, which in this case is the trusted display processor 260. 
These gr^hics primitives are finally passed by the CPU 200 to the trusted display 
processor 260. Example graphics primitives might be 'draw a line ftom point x to 
point y with thickness z* or 'fill an area bounded by points w, x, y and z with a colour 
10 a\ 

The control program of the microcontroller 300 controls the microcontroller to 
provide the standard display functions to process the received graphics primitives, 
specifically: 

15 receiving fiom the CPU 200 and processing gr^hics primitives to form 

pixmap data which is directly representative of an image to be displayed on the VDU 
105 screen, where the pixm^ data generally includes intensity values for each of the 
red, green and blue dots of each addressable pixel on the VDU 1 05 screen; 
storing the pixmap data into the fi:ame buffer memory 315; and 

20 periodically, for example sixty thnes a second, reading the pixmap data fiom the 
firame buffer memory 315, converting the data into analogue signals using the video 
DAC and transmitting the analogue signals to the VDU 105 to display tfie required 
image on the s cr een. 

25 Apart firom the standard display fimctions, the control program includes a Amotion to 
mix display image data deceived fiom the CPU 200 with trusted image data to form a 
single pixm^. The control program also manages interaction witti the cryptogr^hic 
processor. 

30 The trusted display processor 260 forms a part of the overall 'display system' of the 
host computer 100; the other parts typically being display fimctions of the operating 
system, ^ch can be 'called' by application programs and which access the standard 
display fimctions of the gr^hics processor, and the VDU 105. In other words, the 
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'display system' of a host computer 100 comprises every piece of hardware or 
functionality which is concerned with displaying an image. 

A specific embodiment of the invention will now be described, with reference to 
5 Figures 8 to 10. Other secure tokens (handheld PC, or other item capable of being 
held personally by a user) can be used, though for convenience only smart cards are 
discussed here. The trusted conq3Uting platform described is a personal computer, 
but any platform capable of the requisite functionality can be used. 

10 Figure 8 illustrates the physical system. Trusted platform 800 has the elements of 
trusted platform 100 described in Figure 1 (and below). Only elements of specific 
relevance to the present invention are shown in Figure 8. The system according to 
the invention has certain additional elements, as are described below. 

15 The trusted component (TC) 803 is in the path between normal computer CPU 804 
and the display 801 , This enables the TC 1 03 to write reliably to the display, without 
fear of subversion from normal software, including the operating system is the name 
described with reference to Figure 1 to 7. The host computer is connected to a 
keyboard 80S that has a built-in smart card reader 808. A smart card (SC) 806 is 

20 plugged into the keyboard and can be accessed by the host CFU 804 and tiie TC 803. 
The smart card 806 is able to conununicate securely with the TC 803. The biometric 
reader (BR 807 is connected to the keyboard and can be accessed by the host CPU 
804 and the TC 803. The biometric reader may in alternative arrangements be 
incorporated physically into the smart card reader 808 or the smart card 806 or 

25 connected m some other way to the host CPU 804. 

The specific form of biometric reader to be used is not relevant to the invention, and 
will not be discussed in detail here. The biometric reader 808 must be capable of 
ineasuring a parameter individual to a user, and providing data which will allow the 
30 user to be identified, generally by matching against earlier recorded datameasured for 
the same user. Alternatives already known are fingerprint readers, iris pattern 
detectors, signature readers, voice print detectors, and many others - the present 
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invention can employ any of the above. 

In the embodiment described^ the smart card 806 has a cryptographic identity (as 
shown in Figure 7). It is preferred also (though again not essential in all 
5 embodiments) that the biometric reader 807 has, in addition to its biometric 
functionality, the functionality of a secure token as shown in Figure 7 - that is, a 
cryptographic identity, functionality to allow it to authenticate a trusted platform or 
secure token, and each ciyptogr^hic functionality as needed to allow secure 
communication with another system element 

10 

Figure 9 illustrates diagrammatically the transaction between TC, SC and BR. Upon 
sign-on using the smart card 806, tfiere is mutual authentication between &e TC 803 
and the smart card 901, 902 and certificates are exchanged, optionally with flie smart 
card checking that the integrity of Ae TC is satisfactory before proceeding further 
15 908. The TC stores a unique identity for the smart card, which is preferably the 
certificate of the smart card public (verification) key. A bio code 1 01 6 is transferred 
jfrom SC to TC 903 encrypted with a synmietric session key set up for this purpose. 
Optionally, comparison software is also sent from the SC to the TC 910. Optionally, 
the TC authenticates to the BR and/or BR authenticates to TC [904, 90S] and 
20 certificates are exchanged. Optionally, this can be combined with an integrity check 
by the TC on the BR 909 or vice versa. The biometric data is then sent firom BR to 
TC, encrypted with a symmetric session key set up for this purpose 906. The TC 
then compares the biometric data with the bio code, using trusted biometric 
comparison software 1011. Optionally, the TC sends the SC the result of the 
25 biometric match, signed using the TC's private signing key 907. Optionally, the TC 
or the SC take a metering record of the transaction 1014, lOlS. 

Steps of authentication are essentially as shown above with reference to Figures 5 
and 6. Communication using a symmetric key is weU*known in the cryptogr^hic 
art, and does not need to be described further here 

Figure 10 is a logical diagram of TC 803, SC 806 and BR 807, A certification 
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authority (CA) issues certificates corresponding to public and private key paire 
associated with the TC and SC 1005. 1006, 1007 and possibly the BR 1008. Each 
end user has a smart card 806 equipped with an RSA key pair for signanire and 
verification 1003. The misted component has two RSA key pairs respectively for 
signature-verification and encryption-decryption 1001. 1002. TheBRneednot,inall 
embodiments, be trustworthy or secure (although this is preferable). In the 
arrangement preferred, it does not itself implement the biometric algorithm but only 
reads the biometric data from the user. The reader is created by a trusted entity and 
this means it has been given a public/private key pair 1004 supported by a CA's 
certificate. As indicated above, the biometric reader can be of any kind (for example 
iris recognition, retina, or voice). 



A preferred protocol for this procedure is described below. In the protocol the 
following notation will be used:- 

15 

• N^x -anonceissuedbytheentityX(X= {SC,TC} withanumbern; 

• Dn-adataelement,containingsomeextiainformationfljatmsyneed 
to be transmitted in a real q>plication; such data elements are inchided 
for generality, and the value may be null; 

• SK- a session key used for protecting transmission of Bio data (BD) 
(for example, fingerprint data) and Bio code (BQ. This session key 
is a shared key for symmetric encryption-decryption, eg DES. 

• ml, m2 - a concatenation of two data elements ml and m2; 

• Sx (m) - a signature on a dat a element m signed with a private 
^5 signature key of the entity X (X = {SC, TC} ; 

• Ex (m) - a data element m encrypted via an asymmetric algorithm by 
using the public encryption key of the entity X (X = {TC}); 

• E'K(ni) - a data element m encrypted via a symmetric algorithm by 
using the key K; 

0 • A -» Ban -a data elanent mis transferred fiiom entity A (A = {SC, 

TC} to entity B (B - {SC, TC}); 

• Cert (X, Y) - a certificate of die entity X's public key issued by the 
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CA for the purpose Y, where X = {SC, TC} and Y = {V, E} (V - 
verification and £ - encryption). 

A preferred protocol that allows the SC and TC to work together to authenticate the 
5 user is as follows (stages A - D): 

A) Mutual authentication between SC and TC and transfer of bio code from 
SCtoTC 

SC — TC:Ni.sc,Di 
10 TC SC: N2.TC, Cert (TC,V), Cert (TC, E), D2, Sic (Ni-sc, N2-TC, SC, Da) 

SC TC: Etc (SKI), Cert (SC, V), D4, Eski (Ni-sc. N2-TC, BC, Ds), Ssc (Ni^ N2. 
tc.TC,Etc (SK1),D6) 

The TC implements the biometric algori Am and compares the bio Data with the bio 
15 Code. In order to trust that this information is actually correct firom the true source 
and not a result of an impostor's attack, the data must be sent from the SC and the 
BR in a secure way. The SC and TC should mutually authenticate each other at the 
beginning of a session. The bio code also must be transferred fix)m the SC to the TC. 
This will reduce the number of transfers between SC and TC. The bio code will be 
discarded fiom the TC at the end of a session. The cipher used for encryption does 
not need to be specified (one possibility is use of CBC mode to take advantage of the 
random (nonce provision). 

B) Matual authentication between BR and TC and establishment of a session 
key (optional) 

BR-*TC:N3.BR. D7 

TC BR: N4.TC, Cert (TC, V), Cert (TC, E), Ds. Stc (Nj-br. N4-tc. BR, D9) 
BR TC: Etc(SK2), Cert (BR, V), Dio. Sbr, (Ns-br, N4.tc. TC, Etc(SK2), Dn) 

The TC and BR shall authenticate each other. It is desirable for the TC to 
authenticate the BR, particularly if the BR is trusted and it can prove that user data is 
held securely - the TC can then ensure that bio data will not be collected and 
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transferred to an illegitimate user or purpose. Authentication of the TC by the BR 
prevents transfer of data from the BR to an illegitimate TC. It is strongly desirable 
for the TC to be able to tell the user that the BR is a valid one, so he or she can put 
his finger on it or allow other biometric information to be taken with security. A 
S reason for authenticating the BR (and not assuming that a specific BR will be 
attached on the PC) is because of the nature of distributed enviroimients. It may be 
desirable that the BR and the user are not physically co-located with TC (eg ptiblic 
client platforms at airports). 

10 The solution described above for this stage is strong authentication, which is one 
solution for integrity checking between tfie TC and BR (others are possible, including 
the TC checking out the integrity of the BR, or vice v^a in an analogous way to the 
SC checking the integrity of the TC, or vice versa); a weaker approach can be used in 
some cases such as asking for another type of identity. For example, this stage of 

IS mutual authentication may not be necessary if an integrity check is included within 
the trusted computing platform and the BR is part of the trusted computing platform; 
mutual authentication is much more important for ''plug-in" biometric readers. 

If this stage is not carried out, the establishment of a key is to be used for encryption 
20 of the biometric data needs to be incorporated into the protocol shown for the 
following stage, ie where the biometric data is set from BR to TC. 

Q Biometric data is sent from BR to TC 
TC-^BR: Ns-TcDn 
25 BR TC: N«R, Du, Esia (Ns-tc, N6-br. BR, TC, BD, Du) 

A PC initialises an authentication request by sending a message to the user, which 
then xises the biometric reader. The BR collects the biometric data (BD) and sends it 
to the TC then the TC does the comparison resulting to a match or not. The 
30 Biometric data is sent enacted with the session key SK2 set up previously. 

D) TC sends SC the result of the biometric match (optional) 
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SC-^TC: N7-SCD15 

TC SC: Stc(N7-sc. SC, match_result^Di6), Dn 

One way authentication is included within this stage. The result of the match is 
5 displayed on the screen or if required is communicated by the TC to the smart card 
informing it of the correct identification, match^result could be a simple afiBimative 
or negative, or something more complex indicating how closely the biometric data 
and stored template match 



10 The skilled man will appreciate that many variations on the above are possible. For 
example, if the smart card is combined together with the biometric reader, a 
simplified protocol can be employed. Another possibility is for the biometric data for 
matching to be held remotely under control of another trusted platform, to be 
accessed by a secure information exchange between the two trusted platforms. These 

15 and other approaches will be recognised as fiiUy compatible with the invention as 
here described and claimed. 
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CLAIMS 

1 . A computing platform adapted to authenticate a user, comprising: 

a trusted component having a secure processor protected from physical 
5 and logical interference; 

communication paths between the trusted component and firstly, a 
biometric reader adapted to capture biometric data from a user and having a 
reader identifier and, secondly, a secure token for storing authentic biometric 
data of a user and having a token identifier, 
10 wherein the secure processor is adapted to authenticate the biometric reader and 

the secure token by their respective identifiers, retrieve auflicntic biometric data from 
the secure token, retrieve captured biometric data fitjm the biometric reader, and 
compare flie authentic biometric data and the captured biometric data to authenticate 
a user. 

15 

2. A computing platfonn as claimed in claim 1, wherein the trusted component is 
adapted to check the integrity of code used by the secure processor but stored outside 
the trusted component 

20 3. A computing platform as claimed in claim 1 or claim 2, wherein the trusted 
component is adapted to check the integrity of code or processors accessed by the 
communication paths. 

4. A computing platfonn as claimed in any preceding claim, wherein the trusted 
25 component has a cryptogr2q>hic identity. 

5. A biometric reader adapted to capture biometric data from a user and 
comprising a reader identifier, wherein the biometric reader has a cryptographic 
identity and a cryptographic processor. 

30 



SUBSTITUTE SHEET (RULE 26) 



wo 01/27723 



PCT/GB00/Q3850 



32 

6. A data processing system comprising a computing platform as claimed in claim 
4 and a biometric reader as claimed in claim 5. wherein the trusted component and 
the biometric reader are ad^ted for mutual authentication. 

5 7. A data processing system as claimed in claim 6, wherein data is communicated 
securely between the biometric reader and the trusted component under a session key. 

8. A secure token for retaining authentic user biometric data, comprising: 

a memory holding the authentic user biometric data; and 
10 a token identifier. 

9. A secure token as claimed in claim 8, wherein the seciu^ token is a smart card. 

10. A secure token as claimed in claim 8 or 9, wherein the secure token has a 
IS cryptographic identity. 

11. A data processing system comprising a computing platform as claimed in claim 
4 and a secure token as claimed in claim 9, wherein the secure token and the trusted 
component are adapted for mutual authentication. 

20 

12. A data processing system as claimed in claim 11, wherein data is 
communicated securely between the secure token and the trusted component under a 
session key. 

25 13. A data processing system as claimed in claim 12, adapted such that code for 
comparing biometric data is held on the secure token, downloaded to the trusted 
component for comparing biometric data, and is deleted after comparison. 

14. A data processing system as claimed in any of claims 1 1 to 13, wherein a 
30 comparison of biometric data is cryptogr2q)hically signed by the trusted component 
and provided to the secure token. 



SUBSTITUTE SHEET (RULE 26) 



wo 01/27723 



PCT/GB0Q/Q3850 



10 



33 

15. A data processing system as claimed in any of claims 1 1 to 14 and further 
comprising a biometric reader as claimed in claim 5. 

1 6. A method of authenticating a user by a confuting platform containing a trusted 
component having a secure processor protected from physical and logical 
interference, the method con^rising: 

the secure processor autfaoiticating a biometric reader; 
the secure processor authenticating a secure token containing authentic 
user biometric data; 

c^ture of user biometric data by the biometric reader, and transfer of the 
c^tured user biometric data to the secure processor, 

transfer of the authentic user biometric data to the secure processor, 
comparison of the authentic user biometric data with the cq>tured user 
biometric data; and 

^5 authenticadon of the user by the secure processor on the basis of the 

biometric data comparison. 

17. A method as claimed in claim 16, wherein the trusted conqx>nent and the 
secure token each have a cryptographic identity, and flie secure token also 

20 authenticates the trusted component 

18. A method as claimed in claim 1 6 or claim 1 7, wherein the biometric reader and 
the trusted component each have a cryptographic identity, and the biometric reader 
also authenticates the trusted component. 



25 



1 9. A method as claimed in claim 1 7 or claim 18, wherein the trusted component 
communicates securely with the secure token and/or flie biometric reader under a 
session key. 
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